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I Abstract. This paper is concerned with a minimal resolution of the prop for bialgebras 

(Hopf algebras without unit, counit and antipode). We prove a theorem about the form 
I of this resolution (Theorem I15|l and give, in Section [S] a lot of explicit formulas for the 

differential. 

< 

1. Introduction and main results 

A bialgebra is a vector space V with a multiplication /i : V^V — » V and a comultiplication 
(also called a diagonal) A : V ^ V ^V. The multiplication is associative: 

\o 

>■ (1) //(/iOly) =/i(lv®/i), 

l> ■ 

O ■ where Hy '■ V ^ V denotes the identity map, the comultiplication is coassociative: 
O 

g: (2) (ly ® A)A = (A® ly)A 

^ I and the usual compatibility relation between fi and A is assumed: 
(3) Ao/i= (/i®/i)T,(2,2)(A® A), 

where T,(2,2) : V^®^ ^ V^®^ is defined by 

^(7(2,2) (Vl ® f 2 ® f 4) := Vi ® f 3 f 2 ® f 4, 

^ ■ for f 1, f2, fs, E V (the meaning of the notation (t(2, 2) will be explained in Definition ITTj) . 
■ We suppose that V, as well as all other algebraic objects in this paper, are defined over a 
field k of characteristic zero. 

Let B be the k-linear prop (see jHl or Section |21 of this paper for the terminology) 
describing bialgebras. The goal of this paper is to describe a minimal model of B, that is, a 
differential graded (dg) k-linear prop {M,d) together with a homology isomorphism 

(B,0)^(M,9) 

such that 

(i) the PROP M is free and 

(ii) the image of d consists of decomposable elements of M (the minimality condition). 
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see again Section El where free props and decomposable elements are recalled. 

The initial stages of this minimal model were constructed in |^ page 145] and [ til} 
pages 215-216]. According to our general philosophy, it should contain all information about 
the deformation theory of bialgebras. In particular, the Gerstenhaber-Schack cohomology 
which is known to control deformations of bialgebras jH] can be read off from this model as 
follows. 

Let Sndy denote the endomorphism prop of V and let a bialgebra structure B = 
(V,/i, A) on V be given by a homomorphism of PROPS /3 : B — »• Sndy- The composition 
P o p : M ^ £ndy makes Endy an M-module (in the sense of ITUl page 203]), therefore one 
may consider the vector space of derivations Der{M,Sndv)- For 6 G Der{M,Sndv) define 
59 := 9 o d. It follows from the obvious fact that p o 9 = that 59 is again a derivation, so 
5 is a well-defined endomorphism of the vector space Der{M,Sndv) which clearly satisfies 
5^ = 0. Then 

Hb{B;B) = H{Der{M,Sndv),5), 
where Hh{B; B) denotes the Gerstenhaber-Schack cohomology of the bialgebra B with coef- 
ficients in itself. 

Algebras (in the sense recalled in Section |21) over {M,d) have all rights to be called 
strongly homotopy bialgebras, that is, homotopy invariant versions of bialgebras, as follows 
from principles explained in the introduction of . This would mean, among other things, 
that, given a structure of a dg-bialgebra on a chain complex C^,, then any chain complex D^,, 
chain homotopy equivalent to C*, has, in a certain sense, a natural and unique structure of 
an algebra over our minimal model {M,d). 

For a discussion of props for bialgebras from another perspective, see ^Hj. Constructions 
of various other (non-minimal) resolutions of the PROP for bialgebras, based mostly on a dg- 
version of the Boardman-Vogt ly-construction, will be the subject of [0]. A completely 
different approach to bialgebras and resolutions of objects governing them can be found in 
a series of papers by Shoikhet [201 1211 122], and also in a recent draft by Saneblidze and 
Umble |Tn|. A general theory of resolutions of props is, besides S'lso the subject of 
Vallette's thesis and its follow-up [22I2S]- 

Let us briefly sketch the strategy of the construction of our model. Consider objects 
(V^, /i. A), where fi : V ®V ^ V is an associative multiplication as in (P), A : ^ y ® is 
a coassociative comultiplication as in but the compatibility relation Q is replaced by 

(4) A o /i = 0. 

Definition 1. A half-bialgebra or briefly ^bialgebra is a vector space V equipped with a 
multiplication p and a comultiplication A satisfying (Op, (0) and 

We chose this strange name because (HJ is indeed, in a sense, one half of the compatibility 
relation Q. For a formal variable e, consider the axiom 

A O p = f {p® ;U)To-(2,2)(A ® A). 
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At e = 1 we get the usual compatibility relation (jH)) between the multiplication and the 
diagonal, while e = gives (H)). Therefore Q can be interpreted as a perturbation of (H)) 
which may be informally expressed by saying that bialgebras are perturbations of |bialgebras. 
Experience with homological perturbation theory jl] leads us to formulate: 

Principle. The prop B for bialgebras is a perturbation of the prop |B for ^bialgebras. 
Therefore there exists a minimal model of the prop B that is a perturbation of a minimal 
model of the prop |B for ^bialgebras. 

We therefore need to know a minimal model for |B. In general, props are extremely 
huge objects, difficult to work with, but ^bialgebras exist over much smaller objects than 
PROPS. These smaller objects, which we call |props, were introduced in an e-mail message 
from M. Kontsevich [S] who called them small props. The concept of |pROPs makes the 
construction of a minimal model of |B easy. We thus proceed in two steps. 

Step 1. We construct a minimal model (r(S), do) of the prop |B for ^bialgebras. Here 
r(S) denotes the free prop on the space of generators S, see Theorem IT^ 

Step 2. Our minimal model (M, 9) of the prop B for bialgebras will be then a pertur- 
bation of {T{E),do), that is, 

(M,9) = {T{E),do + dpert), 

see Theorem ITHl 
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2. Structure of props and ^props 

Let us recall that a k-linear prop A (called a theory in OEl) is a sequence of k- vector 
spaces {A(m, n)}m,n>i with compatible left S^- right S„-actions and two types of equivariant 
compositions, vertical: 

o : A(m, m) A{u,n) A(m, n), m,n,u > 1, 

and horizontal: 

: A(mi, ni) (g) A(m2, 722) ^ A(mi + 11x2, rii + n2), mi, m2, ni, n2 > 1, 

together with an identity 1 G A(l, 1). PROPS should satisfy axioms which could be read off 
from the example of the endomorphism PROP Sndy of a vector space V, with Endvim^n) 
the space of linear maps Hom\^{y®^ ,V®^), 1 G £ndv{^i^) the identity map, horizontal 
composition given by the tensor product of linear maps, and vertical composition by the 
ordinary composition of maps. One can therefore imagine elements of A(m, n) as 'abstract' 
maps with n inputs and m outputs. See [SI CD] for precise definitions. 

We say that X has biarity {m,n) if X G A(m,n). We will sometimes use the operadic 
notation: for X G A(m, k), Y & A(l, I) and 1 < i < k, we write 

(5) Xo,Y ■=Xo r (z A(m, A; + / - 1) 
and, similarly, for U G A{k, 1), V G A(Z,n) and 1 < J < / we denote 

(6) [/j-o V := Of/® oV e A{k + l ~l,n). 

In [TO] we called a sequence = {i?(m, n)}m,n>i of left Sm-, right S„-k-bimodules a 
core, but we prefer now to call such sequences H-bimodules. For any such a S-bimodule 
E, there exists the free prop T{E) generated by E. It also makes sense to speak, in the 
category of props, about ideals, presentations, modules, etc, see Chapter 2] for details. 

Recall that an algebra over a prop A is (given by) a prop morphism a : A ^ Sndy- 
A PROP A is augmented if there exist a homomorphism e : A ^ 1 (the augmentation) to 
the trivial prop 1 := £nd\f^. Therefore an augmentation is the same as a structure of an 
A-algebra on the one-dimensional vector space k. 

Let A"*" := Ker(e) denote the augmentation ideal of an augmented prop A. The space 
D{k) := A+0A+ is then called the space of decompo sables and the quotient Q{k) := IK^ / D{k) 
the space of indecomposables of the augmented prop A. Observe that each free prop T{E) 
is canonically augmented, with the augmentation defined by e{E) := 0. 

Let r(A, Y) be the free prop generated by one operation A of biarity (1,2) and one 
operation Y of biarity (2,1). More formally, r(A, Y) := T{E) with E the S-bimodule 
k ■ A ® k[E2] © k[E2] ® k ■ Y. As we explained in HO], the prop B describing bialgebras 
has a presentation 

(7) B = r(A,Y)/lB, 
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where Ib denotes the ideal generated by 

A - A, V - V and X - ^ • 
In the above display we denoted 

A := A(A ® 1), A := A(l ® A), V := (Y ® 1) Y, V := (1 ® Y) Y, 

X:=YoAand (k) := (A ® A) o a(2, 2) o (Y ® Y), 
where a{2, 2) G S4 is the permutation 

(8) -P.2)=(; 3 2 4 ) 

or diagrammatically 

• • • • 

t^(2,2)= I X I- 

• • • • 

We will use the similar notation for elements of free props throughout the paper. All our 
'flow diagrams' should be read from the bottom to the top. 

Remark 2. Enriquez and Etingof described in Ij a basis of the k-linear space B(m, n) for 
arbitrary m, n > 1 as follows. Let A G B(l,2) be the equivalence class, in B = r(A, Y)/Ib, 
of the generator A G r(Y, A)(l,2) (we use the same symbol both for a generator and its 
equivalence class). Define A'^' := 1 G B(l, 1) and, for a > 2, let 

:= A(A ® 1)(A ® 1^2) ■ ■ ■ (A ® e B(l, a). 

Let Y[f,] G B(6, 1) has the obvious similar meaning. According to ^ Proposition 6.2], the 
elements 

(AI'^^1 ® ■ ■ • ® A["'"1) o a o (Y[51] ® ■ • • ® Y[;,n]), 
where a G Sjv for some N > 1, and ai + ■ ■ ■ + = + ■ ■ ■ + b"^ = N , form a k-linear basis 
of B(m, n). This result can also be found in p. 

We have already observed that props, and namely free ones, are extremely huge objects. 
For instance, the space r(A,Y) (m,n) is infinite-dimensional for any m,n, and even its 
quotient B(m,n) is infinite-dimensional, as follows from Proposition 6.2 of jl] recalled in 
Remark |^ Therefore it might come as a surprise that there are three natural gradings of 
r(A,Y) (m,n) by finite-dimensional pieces. 

Since elements of free props are represented by formal sums of graphs |15[ Section 2], 
it makes sense to define the genus gen(X) of a monomial X in a free prop as the genus 
dim H^{Gx', Q) of the graph Gx corresponding to X. For example, gen(A) = gen(X) = 0, 
while 

gen((x)) = 1. 

There is another grading called the path grading pth(X) implicitly present in [Sj, defined 
as the total number of directed paths connecting inputs with outputs of Gx- Properties 



6 



M. MARKL 



of the genus and path gradings are discussed in [El Section 5]. The following proposition 
follows immediately from the results of [T3] . 

Proposition 3. For any fixed d, the subspaces 

Span{X e r(A, Y)(m,n); gen(X) = d} and Span{X e T{A,Y){m,n); pth(X) = 4 
are finite dimensional. 

The following formula relating the path and genus gradings was also derived in [T3j : 

(9) pth(X) < mn(gen(X) + 1) for X G r(A, Y)(m, n). 

There is, of course, also the obvious grading grd(X) given by the number of vertices of 
the graph Gx- Using this grading, the decomposables of a free prop can be described as 

D{T{E)) = Span{X e r(E); grd(X) > 2}. 

Let us recall the following important definition I15j. 

Definition 4. A ^prop is a collection s = {s(m, n)} of dg (I]m,^n)-bimodules s(m, n) 
defined for all couples of natural numbers except {m,n) = (1, 1), together with compositions 

(10) Oj : s(mi. Hi) (g) s(l, I) s(mi, ni + / — 1), I < i < Ui, 
and 

(11) jO : s{k, 1) (g) s(m2, n2) s(m2 + A; - 1, n2), 1 < j < m2, 

that satisfy the axioms satisfied by operations Oj and jO, see (0), in a general PROP. 

Remark 5. Observe that |pROPs as introduced above cannot have a unit 1 G s(l, 1). We 
choose this convention from the following reasons. There exist an obvious unital version 
of ipROPs, but for all examples of interest, including ^bialgebras, the corresponding unital 
ipROP would satisfy s(l, 1) = k. Since there clearly exists a canonical one-to-one correspon- 
dence between unital |pROPs enjoying this property and non-unital |pROPs in the sense of 
the above definition, the unit would carry no information. 

Moreover, working without units enables one to define the 'obvious grading' grd(— ) of 
free |pROPs in a very natural way, without using graphs. The same reason lead us in ^T] 
to introduce pseudo-operads as non-unital versions of operads. The above considerations do 
not apply to props because P(l, 1) is typically an infinite-dimensional space. 

Let us denote by ri(A, Y) the free |pROP generated by operations A and Y. The 
following proposition, which follows again from ^3] , gives a characterization of the subspaces 

ri(A, Y)(m,n) C r(A,Y) (m,n) 

in terms of the genus and path gradings introduced above. 
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Proposition 6. The subspace ri(A, Y)(m, n) is, for {m,n) ^ (1,1), spanned by all mono- 
mials X G r(A, Y)(m, n) such that (i) gen(X) = and (ii) pth(X) = mn. 

Equivalently, Fi (A, Y)(m, n) is the span of elements of the form U oV with some mono- 
mials U e r(Y)(m,'l) and V e r(A)(l,n). 

Loosely speaking, elements of ri(A, Y) are formal sums of graphs made of two trees 
grafted by their roots. Now it is completely obvious that Fi (A, Y)(m, n) is finite-dimensional 
for any m and n. The following example shows that both assumptions (i) and (ii) in Propo- 
sition IHl are necessary. 

Example 7. It is clear that gen(VS) = 0, pthCvS) = 3, and it is indeed almost obvious that 
W\ ^ Ti (A, Y)(2, 2). An example for which (ii) is satisfied but (i) is violated is provided by 

gen((x)) = 1 and pth((^<)) = 4. 

Proposition IHl then gives a rigorous proof of the more or less obvious fact that 

(12) (x)^r.(A,Y)(2,2). 

On the other hand, gen(X) = and pth(X) = 4, which corroborates that X G Ti (A, Y)(2, 2). 

Observation 8. Bialgebras cannot be defined over ^props, because the compatibility ax- 
iom (0) contains an element which does not belong to Pi (A, Y)(2, 2), see il^) . 

In contrast, ^bialgebras are algebras over the |prop |b defined as 

ib:=P.(A,Y)/iib, 

with the ideal iij, generated by 

A -A, V-V and X. 

For a generator of biarity (m, ra), let Spanj2.j2{0 •= kp^] ® k • ,^ (g) k[S„], with the 
obvious mutually compatible left S^- right E„-actions. 

The first step in pursuing the Principle formulated in Sectionals to describe a minimal 
model of the ^prop lb for Ibialgebras in the category of IpROPs. This can be done as 
follows. Theorem 18 of J3] implies that lb is a Koszul quadratic IpROP, therefore its 
minimal model is given by the cobar dual i7ip(lb ) of the quadratic dual lb' of lb. This 
cobar dual is, by definition, a dg-lpROP of the form (Pi(H),9o), with 

S:=Ai(|b')*, 

where A denotes the sheared suspension j2] , j the usual desuspension of a graded vector space 
and (— )* the linear dual. Because, by jTHl Example 16], |b'(m, n) = k for any (m, n) ^ (1, 1), 
one immediately sees that S := 5'j>anj;_j]({^™}m,nG/) with 

J := {m, n > 1, (m, ri) ^ (1, 1)}. 
where the generator ^™ of biarity (m, n) has degree n + m — ?>. 
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It remains to describe the differential do which is, by definition, the unique derivation 
extending the hnear dual of the structure operations of |b'. The result is given in the 
following theorem. 

Theorem 9. There is a minimal model of the |pROP |b 

(13) (|b,a = o)^(r.(H),9o), 

with the map pi defined by 

Pi(e2):= A, pi(ei):= Y, 
while pi is trivial on all remaining generators. The differential do is given by the formula 

U V 

where we set := 0, 

U := {u, s>l, u + s = n + 1, 1 < i < u} 

and 

V = {t,v >1, t + v = m + l, l<j<v}. 

It follows from the remarks preceding Theorem |H1 that a quadratic Koszul |prop admits 
a canonical functorial minimal model, given by the cobar dual of its quadratic dual. It can 
also be proved that minimal models of | props are unique up to isomorphism. 

Example 10. If we denote = A and = Y, then 9o(A) = 9o(Y) = 0. If ^| = X, then 

do{X)=X. 

With the obvious, similar notation. 



(15) 


doW 




(16) 


fi'o(A) 


= <A^ — /K + /k — /i6s — A,, 






= V-V, 




doiX) 


= '/C — X ~i~ X, 




do{X) 


= -X + x-x, 




do{X) 


= — /ts + X — X + X — X, 




do{X) 


= ^ + X + X — X + X — X 



Observe that ()14|) for m = 1 gives 

U 

where U is as in Theorem |U1 Therefore the sub-|pROP generated by ,^2; ■ ■ ■ is in fact 

isomorphic to the minimal model for the operad of associative algebras as described 
in [TT]. 
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It is well-known that is the operad of cellular chains of a cellular topological operad 
/C = {Kn}n>2 such that each Kn is an (n — 2)-dimensional convex polyhedron - the Stasheff 
associahedron (see Section 1.6]). The formulas for the differential 9o(^^) then reflect 
the decomposition of the topological boundary of the top dimensional cell of Kn into the 
union of codimension one faces. For example, the two terms in the right-hand side of 
correspond to the two endpoints of the interval K^, the five terms in the right-hand side 
of (fT6|l to the five edges of the pentagon K4, etc. 

Remark 11. Just as there are non-S operads as simplified versions of operads without 
the actions of symmetric groups Definition II. 1.14], there are obvious notions of non-E 
PROPS and non-E ^PROPs. Of a particular importance for us will be the free non-E ^prop 
ri(S) generated by S := Span{{^^}m,n£i), where ^™ and I are as in Theorem IHl There 
clearly exists, for any m and n, a (9o-invariant factorization of Em-E„ spaces 

(17) ri(H)(m,n) ^ k[E^] ® £1 (H)(m, n) ® k[E„]. 

Therefore, the acyclicity of (Ti(E),do) is equivalent to the acyclicity of (£1(2), 9o). 
Observe that there is no analog of factorization (fTTj) for props. 

Remark 12. Another way to control the combinatorial explosion of props was suggested 
by W.L. Gan who introduced dioperads. Roughly speaking, a dioperad is a prop in which 
only compositions based on graphs of genus zero are allowed, see for details. 

Dioperads are slightly bigger than |pROPs. The piece r£)(A, Y)(m, n) of the free diop- 
erad rc(A, Y) is spanned by genus zero monomials of r(A, Y)(m, n), with no restriction on 
the path grading. Therefore, for instance, 

^Grz5(A,Y)(2,2), while ^^ri(A,Y)(2,2), 

see Example [7| The relation between props, dioperads and |pROPs is analyzed in [T3] . 
where we also explain why | PROPS are better suited for our purposes than dioperads. 

Let us finish Step 1 formulated in Section^ by describing a minimal model of the PROP 
^B, following again [EI. Observe first that the prop |B is generated by the |pROP |b. 
By this we mean that |B = Lg(|b), where Lq : |PROP — > PROP is the left adjoint to the 
forgetful functor □ : PROP |PROP. The functor Lq is, by |T51 Theorem 4], exact. This 
surprisingly deep statement follows from the fact, observed by M. Kontsevich in jSl, that 
Lq is a polynomial functor in the sense recalled in [01 Definition 1]. The last thing we need 
to realize is that Lg(ri (S), (9o) = (r(S),(9o), where the differential do is in both cases given 
by the same formula on the space of generators. We conclude that the application of the 
functor Lq to the minimal model of the |pROP |b described in Theorem |H1 gives a minimal 
model of the prop |B. We obtain 

Theorem 13. The dg-PROP 

(18) Mo:=(r(S),9o), 

where the generators S are as in Theorem\^ and the differential do is given by formula Iil4\ ), 
is a minimal model of the prop |B for ^bialgebras. 
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Remark 14. For a |pROP s, let P(s) be the augmented prop whose augmentation ideal 
equals s, whose compositions Oj and jO of (0) and (jH)) are those of s, and other compositions 
(that is, those not allowed for |pROPs) are set to be zero. Theorem expresses the fact 
that the PROP -P(|b') is the quadratic dual of the prop in the category of props in the 
sense of B. Vallette [23 123 ■ 

3. Main theorem and the proof - first attempt 

Let us formulate the main theorem of the paper. 

Theorem 15. There exists a minimal model {M,d) of the prop B for bialgebras that is 
a perturbation of the minimal model (Mo,c?o) of the PROP |B for ^bialgebras described in 
Theorem] 1!^ By this we mean that 

{M,d) = {r{E),do + dp,rt), 

where the generators H = SpanY^_j^{{C,'^}fn,nei) ore as in Theorem{^ and do is a derivation 
given by formula \14\ )- The perturbation dpert raises the genus and preserves the path grading. 
More precisely, dp^rt = di + 82 + 0-^ + ■ ■ ■ , where dg raises the genus by g, preserves the path 
grading and, moreover, 

(19) o',(C) = 0/or^>(m-l)(n-l). 

Uniqueness of minimal models for props is discussed in Section |H1 Observe that ()19|) im- 
plies d{^D = do{^^) for all n. Therefore the sub-dg-operad generated in (M, 5) by ^35 ^45 • • • 
is isomorphic to the operad describing strongly homotopy associative algebras. 

Formulas for the perturbed differential <9pert(^^) are, for some small m and n, given 
in Section |S1 Although Theorem UHl does not describe the perturbation dp^rt explicitly, it 
describes the space of generators S of the underlying free prop. This itself seems to be 
very nontrivial information. It will also be clear later that do is in fact the quadratic part 
(with respect to the 'obvious' grading recalled in Section ^ of the perturbed differential d, 
therefore, using the terminology borrowed from rational homotopy theory, the unperturbed 
model (Mo,9o) describes the 'homotopy Lie algebra' of the prop B. 

Let us try to prove Theorem ^1 by constructing naively a perturbation dpert as 

dpert = di+d2 + d3^ , 

where each dg is a derivation raising the genus by g. Observe that dg{^^) must be a sum 
of decomposable elements, because the generators are of genus 0. It is, of course, enough to 
define dpert on the generators G S and extend it as a derivation. 

We construct dperti^n) inductively. Let N := m + n. For = 3, we must put 

f^pert(A) = dpertiy) = 0. 

Also for A^ = 4 the formula for the differential is dictated by the axioms of bialgebras: 

dperti^) ■= dperti^) ■= and dpertiX) := -(><)• 
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For iV = 5 we put 

dperti)(Oj and dpertiyC) are given by formulas 

(20) dpertiX) := (A®A)o(T(2,2)o(Y(g)X-X®Y) - (A®A + A®A)o(7(3,2)o(Y(g)Y(g)Y), 

(21) dpertiX) ■■= (A®X - A®X)oa(2, 2)o(Y®Y) + (A®A®A)oa(2, 3)o( V®Y + Y®V). 
In the above displays, cr{2, 2) is the same as in (jHl), 



(22) -P.2)-( ; 4 2 5 3 6 



with our usual convention that the 'flow diagrams' should be read from the bottom to the 
top, and cr(3, 2) := cr(2,3)^^ Higher terms of the perturbed differential can be constructed 
by the standard homological perturbation theory as follows. 

Suppose we have already constructed dpert{Q) for all m + f < and fix some m and n 
such that m + n = N > 5. We are looking for dpert{^^) of the form 

(23) dpUin) = 5l(C) + ^2(0 + 53(C) + ■ ■ • 

where gen(9g(^^)) = g. Condition {do + 9peri)^(0 = can be rewritten as 

J2 dsdtiC) = for each ^ > 1. 

s+t=g 

We must therefore find inductively elements 5g(,^™), g > I, solving the equation 

(24) dod,{C) = - E ^^^*(C)- 



s + t = 9 



Observe that the right-hand side of makes sense, because dt(Cn) is a combination 
of ^"'s with u + V < N, therefore dsdt{^^) has already been defined. To verify that the 
right-hand side of is a 9o-cycle is also easy: 

s-\-t — g s-i-t^g s + t — 9 a-\~b—s 

t<.g t'Cg t-Cg fa<s 

l<i<g k+l=g~i 



The degree of the right-hand side of (j2^ is — 5, which is a positive number, by 
our assumption > 5. This implies that has a solution, because (r(S),9o) is, by 
Theorem IT^ c^o-acyclic in positive dimensions. □ 

There is however a serious flaw in the above proof: there is no reason to assume that 
the sum ()23|1 is finite, that is, that the right-hand side of ()24j] is trivial for g sufficiently 
large!!! This convergence problem can be fixed by finding subspaces F{m,n) C r(S)(m, n) 
satisfying the properties listed in the following definition. 

Definition 16. The collection F of subspaces F{m,n) C r(H)(m,n) is friendly if 
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(i) for each m and n, there exists a constant Cm,n such that F{m, n) does not contain 
elements of genus > Cm,n, 

(ii) F is stable under all derivations (not necessary differentials) uj satisfying uj{E?) C F, 

(iii) 9o(S) C F, G F(2,2), the right-hand side of ^ belongs to F(2,3) and the 
right-hand side of \21\) belongs to -F(3,2), and 

(iv) F is do-acyclic in positive degrees. 

Observe that (ii) with (iii) imply that F is do-stable, therefore (iv) makes sense. Observe 
also that we do not demand F{m,n) to be S^-S^ invariant. 

Suppose we are given such a friendly collection. We may then, in the above naive proof, 
assume inductively that 

(25) 5,ert(C)eF(m,n). 

Indeed, is satisfied for m + n = 3,4,5, by (iii). Condition (ii) guarantees that the right- 
hand side of belongs to F{m,n), while (iv) implies that ()24|) can be solved in F{m,n). 
Finally, (i) guarantees, in the obvious way, the convergence. 

In this paper, we use the friendly collection S C r(S) of special elements, introduced in 
Section m The collection S is generated by the free non-S ipROP Ti (S), see Remark ITT] by 
a suitably restricted class of compositions that naturally generalize those involved in (|X)- 

Another possible choice was proposed in |T5j, namely the friendly collection defined by 

F{m,n) := {/ G r(E!); pth(/) = mn}. 

This choice is substantially bigger than the collection of special elements and contains 
'strange' elements, such as 

^ em2) 

which we certainly do not want to consider. We believe that special elements are, in a 
suitable sense, the smallest possible friendly collection. 

Properties of special elements are studied in Sections IHl and [3 Section El then contains a 
proof of Theorem ^1 

4. Special elements 

We introduce, in Definition 1221 special elements in arbitrary free props. We need first 
the following: 

Definition 17. For k,l > 1 and 1 < i < kl, let a{k, I) G be the permutation given by 

a{i) := k{i - 1 - (s - 1)1) + s, 
where s is such that {s — l)l <i < si. We call permutations of this form special permutations. 
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To elucidate the nature of these permutations, suppose we have associative algebras 
Ui, . . . ,Uk. The above permutation is exactly the permutation used to define the induced 
associative algebra structure on the product 

(t/i (S) ■ ■ ■ ® f/fc) ® • ■ ■ ® (f/i ® ■ ■ ■ ® f/fc) //-times/, 
that is, the permutation which takes 

(m} (g) ^2 (8) ■ ■ ■ ® Mfe) (S) (m? (S) ^2 ® • • ■ ® Mfc) (g) • • ■ ® (Ui (g) 4 ® • ■ ■ (g) 4) 

to 

(Mi (g Ml (g ■ ■ ■ (g Ul) (g (^2 (g ^2 (g ■ ■ ■ <g 4) ® ■ ■ ■ ® (4 ® ^ifc ® ■ ■ ■ ® 4)- 

Example 18. We have already seen examples of special permutations: the permutation 
cr(2,2) in (jHI) and the permutation cr(3,2) in (j22j) . Observe that, for arbitrary k,l > 1, 
a{k, 1) = Is^, cr(l, /) = Is, and a{k, I) = a{l, k)~^. 

Special elements are defined using a special class of compositions defined as follows. 

Definition 19. Let P be an arbitrary PROP. Let k,l > 1, ai,...,ai > 1, bi,...,bk > 1, 
Ai, . . . ,Ai G P(aj, k) and Bi, . . . ,Bk & P{1, bj). Then define the {k, /)-fraction 

At ■ ■ ■ Al 

:= (Ai ® ■ ■ ■ ® Ai) o a{k, /) o (fii ® . . . ® fifc) G P(ai + ■ ■ ■ + a^, 6i + ■ ■ ■ + 6^). 

Example 20. If A; = 1 or / = 1, the {k, /)-fractions give the 'operadic' compositions: 
^ "p " ^ ^' = iA,(g)---(^Ai)oBi and ^ p = A, o {B^ (g) ■ ■ ■ ® Bk). 

-Dl i3l (g • • ■ (g 

We are going to use 'dummy variables,' that is, for instance, A G P(*,n) for a fixed 
n > 1 means that A G P(m, n) for some m > 1. 

Example 21. For ^ G P(*, 2) and Q] G P(2, *), 

ro] m fan [Fl 

TZZZ = ® C0) ° ^(2, 2) o ® Q]) = . 
Similarly, for ^ G P(*, 3) and S G P(2, *), 



( ^ (g on ) o f^(3, 2) o (g ^ (g ^ 



III III 



s s s 




2; u f 



If P is a dg-PROP with differential 9, then it easily follows from Definition ITUl that 



Ai---Ai \ ^ ^ ^'^des(Ai)+-+deg(A._i) Ai ■ ■ ■ dAj ■ ■ ■ Aj 
V -Bi ■ ■ ■ Bh I B^ Bi 

\ 1 K/ l<i<l 

_j_ ^ ^_]^^dcg{Ai)+--+dog(AO+dcg(Bi)+---+dcg(Bj_i) 



k 

A, Ai 

l<j<k B,---dByBk 
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Suppose that the prop P is free, therefore the genus of monomials of P is defined. It is 
clear that, under the notation of Example El 

gen I ^ ^ 1=1 + gen(^) + gen(^) + gen(S) + gen(Q]) 



and also that 



gen I ^^TZ^ I =2 + gen(^)+gen(^)+gen(^)+gen(^)+gen(^). 
The following lemma generalizes the above formulas. 

Lemma 22. Let P he a free prop. Then the genus of the {k, I) -fraction is given by 



gen 



= - - 1) + Egen(A) + X^gen(i?,). 



Proof. A straightforward and easy verification. □ 

Definition 23. Let us define the collection S C r(S) o/ special elements to be the smallest 
collection of linear subspaces S(m, n) C r(S)(m, n) such that: 

(i) 1 G S(l, 1) and all generators G S belongs to S, and 

(ii) if k,l > 1 anc? Ai, . . . , A;, . . . , 5^ G S, ^/ien 

-Bi ■ ■ ■ -Bfc 

Remark 24. One may introduce special props as objects similar to props, but for which 
only compositions used in the definition of special elements (i.e. the 'fractions') are allowed. 
The collection S C r(S) would then be the free special prop generated by S. 

Example 25. Let the boxes denote arbitrary special elements. Then the elements 

UU 



oo^^ , u 

and 




n n n n u u 

are also special, while the elements 

TT and | X 



are not special. As an exercise, we recommend calculating the genera of these composed 
elements in terms of the genera of individual boxes. Other examples of special elements can 
be found in Sectional 



The following lemma states that the path grading of special elements from S(m, n) 
equals mn. 
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Lemma 26. Let m,n > 1, let X G S(m, n) be a monomial and let 1 < i < m, 1 < j < n. 
Then there exists, in the graph Gx, exactly one directed path connecting the i-th output with 
the j-th input. In particular, pth(X) = mn for any X G S(m, n). 

Proof. The statement is certainly true for generators Suppose we have proved it for some 
Ai, . . . , Ai, Bi, . . . , Bk G S and consider 

X := i^. 

Bi - ■ ■ Bk 

There clearly exist unique 1 < s < / and 1 < t < k such that the i-th output of X is an 
output of As and the j-th input of X is an input of Bt. 

It follows from the definition of cr{k, I) that the t-th input of As is connected to the s-th 
output of Bf and that the t-th input of As is the only input of As which is connected to some 
output of Bf. These considerations obviously imply that there is, in Gx, a unique directed 
path connecting the i-th output with the j-th input. □ 

In the following lemma we give an upper bound for the genus of special elements. 
Lemma 27. Let X G S(m, n) be a monomial. Then gen(X) < (m — l)(n — 1). 

Proof. A straightforward induction on the 'obvious' grading. If grd(X) = 1, then X is 
a generator and Lemma EH holds trivially. Each X G S(m, n) with grd(X) > 1 can be 
decomposed as 

^ ^ ■ ■ ■ A 

Bi- ■ ■ Bu' 

with some l<v<m, l<u<n, Ai^ S{ai,u), Bj G S{v,bj), ai > 1, bj > 1, 1 < i < v, 
1 < j < ^5 = ""^5 Yli^j = such that grd(y4j), grd(i?j) < grd(X). By Lemma |221 

and the induction assumption 

gen(X) = («-l)(t,-l) + ^;'gen(A,) + Eigen(S,) 

/by induction/ < (^x - - 1) + -!)(«- 1) + Eil^ - - 1) 

= (m — l)(t> — 1) + (m — v){u — 1) + (f — l)(n — u) 
= (m — — 1) — (m — v){n — u) < {m — l){n — 1). □ 

Remark 28. Observe that the subspaces S(m, n) C r(S)(m, n) are not S^-S^ invariant. 
It easily follows from Proposition IHl and Lemma [211 that the subspace Sq of S spanned by 
genus zero monomials coincides with the free non-S |pROP ri(S). 

Theorem 29. Special elements form a friendly collection. 

Proof. Condition (i) of Definitional with Cm,n = (m — l)(n — 1), follows from Lemma E7I 
Condition (ii) follows from the fact, observed in Remark 1^ that S is the free special prop 
while (iii) is completely clear. In contrast, acyclicity (iv) is a very deep statement which we 
formulate as: 
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Proposition 30. The vector spaces S(m, n) of special elements are do-acyclic in positive 
degrees, for each m,n > 1. 

Proposition IHOl is proved in Sectional □ 



5. Explicit calculations 

In this section we give a couple of formulas for the perturbed differential (the formulas for 
the unperturbed differential Oq were given in Example ITUI) . The first nontrivial one expresses 
the compatibility axiom, the second two are ()20|) and (j?H) : 

d{X) = doiX)-^, 

d(X) - ^0(X) + ;^-^-^y^- YYY' 

dix) = + ^ + ^ + 

Let us pause a little and formulate the following conjecture. 

Conjecture 31. There exists a series of convex {m + n — 3) -dimensional polyhedra 5™ such 
that the differential <9(^™) is the sum of the codimension-one faces of these polyhedra. 

These polyhedra should generalize the case of Aoo-algebras discussed in Example ^1 in 
the sense that = = Kn for n > 2. Clearly i?2 is the interval, while i?| = -Bf is the 
heptagon depicted in Figure [T] Before we proceed, we need to simplify our notation by an 
almost obvious 'linear extension' of (fc, Z)-fractions. 

Notation 32. Let k,l,s,t> 1, Al, . . . , e S(*, A;) and B{,...,Ble S(/,*). Then define 



EtB{---Bi'- ^Bi-.-B^ 



For example, with this notation the formula for d{X) can be simplified to 

AA AA+AA 



d{X) = do{X) + 
= do{X) + 



YX-XY YYY 
A(A) A(A) 



YX-XY YYY' 
where A is the Saneblidze-Umble diagonal in the associahedron jl8j . 
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A A 
YYY 



A A 

YX 



X 



X 



X 



AA X X 
YX 



Figure 1. Heptagon S|. 



The next term is 



d{X) = do{X) 



AX XA XA AX 



XY YX 
AAA 



XY YX 

AX-X A 



X A — AX 



X V- V X 
AAA 



X Y- YX 



A 



Y 



XA I AX 
YY ^ Y Y 



Y 



AA I AA 
XY YX 
YYY 



A 



YYY 
AAA 



A A A + A A A 



WY + VY V + Y VV 



Observe that the last term of the above equation is 



A(=^)(A) 
A(3)(Y)' 



where A^^\—) := (A® ]1)A(— ) denotes the iteration of the Sanebhdze-Umble diagonal which 
is coassociative on A and Y (see JH])- The corresponding 3-dimensional polyhedron i?| is 
shown in Figure |21 
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Figure 2. The plane projection of 3- dimensional polyhedron i?| from one of 
its square faces. Polyhedron has 30 2-dimensional faces (8 heptagons and 
22 squares), 72 edges and 44 vertices. 



The relation with the Saneblidze-Umble diagonal A is even more manifest in the formula 



XY + XX + YX XYY-YXY + YYX 
/V/bs + /bsA + A./<1\ — /L/k — /k/K — AA 
+ YYYY 

a.(X) + .... .... + fi^' ...... + ^<^* 



XY + XX + YX XYY-YXY + YYX YYYY' 
The corresponding i?| is shown in Figure IHl 



6. Calculus of special elements 



This section provides a preparatory material for the proof of the (9o-acyclicity of the 
space S(m, n) given in Section [7| As in the proof of Lemma EZl each monomial X G S(m, n) 
is represented as 



(26) X 



- ■ ■ By 



for 1 < f < m, 1 < M < n, y4j G S(aj,u), Bj G S{v,bj), with Yli^i ~ ^"^^ Yli^j ~ 
Very crucially, representation ()26|) is not unique, as illustrated in the following example. 



n. 
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A 



Figure 3. The plane projection of 3-dimensional polyhedron Bj. It has 32 
vertices, 51 edges and 21 two-dimensional faces (3 pentagons, 5 heptagons and 
13 squares). 

Example 33. It is easy to verify that 

A A A A 



(27) 



AA Y YYY 
YY 



Therefore, the element X e S(2, 3) above can be either represented as 

A1A2 



X = 



-B1-B2' 



with Ai = A2^Xe S(l,2), 
and S2 = Y e S(2, 1), or as 

with 



Si = ^eS(2,2) 



A' A' 

-/ D/ D/ ' 



a; = = a e S(l, 3) 
and B[ — B2 — B'^ — Y& S{2,1). Of a bit different nature is the relation 

AA J. 

^^^^ yYy - OA^ 

YY 
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or a similar one 



(29) 



YQ ^ _ AAA 

Y Y Y ~ v/Q A 
YY 



where is an arbitrary element of S(2, 2). 

It follows from the above remarks that 
(30) S(m, n) = Span{^l^) © S(ai, m) » ■ ■ ■ © S(a^, u) © S(w, 6i) © ■ ■ ■ © S{v, bu)/R{m, n) 

M 

where 

M = {1 < V < m, 1 < u < n, (t>, m) 7^ (1, n), (m, 1) and Oj = m, 6j = n} 

and R{m,n) accounts for the non-uniqueness of presentation ()2(i|l . Observe that if R{m,n) 
were trivial, then the 9o-acyclicity of S(m, m) would follow immediately from the Kiinneth 
formula and induction. 

Example 34. We have 

S(2, 2) = SpaniQ © [S(2, 1) © S(l, 2)] © [S(l, 2) © S(l, 2) © S(2, 1) © S(2, 1)] 

= Span{X) © Span{X) © Span 



AA 
YY 

the relations R{2, 2) are trivial. On the other hand, the left-hand side of (j^H|l represents an 
element of S(3, 3) by 

^ ©A©Y©Y©Ye S(2, 3) © S(l, 3) © S(2, 1) © S(2, 1) © S(2, 1), 
while the right-hand side of (j^Hj) represents the same element by 



OA 

A © A © A © © V G S(l, 2) © S(l, 2) © S(l, 2) © S(3, 2) © S(3, 1). 
Therefore R{3, 3) must contain a relation that identifies these two elements. 

Let us describe the space of relations R. Suppose that s,t > 1, ci, . . . ,Cs,di, . . . ,dt > 1 
are natural numbers and let (c;d) denote the array {ci, . . . ,Cs;di, . . . , dt). A crucial role in 
the following definition will be played by a matrix 

(31) C = iCij) i<i<t 

1<3<S 

with entries Cij G S{di,Cj). Finally, let 

Bi - ■ -Bu 

be a monomial as in ()26|) . 
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Definition 35. Element X is called (c;d)-up-reducible if u = ci + ■ ■ ■ + Cg , v = t and 

(32) A, = "^""^^ 

for some A^^ G S(*, s), 1 < i <t, 1 <h < di, where Cij are entries of a matrix as in ^Ulj). 
Dually, X is called (c;d)-down-reducible if v = di + ■ ■ ■ + dt, u = s and 



^ Cij ■ ■ ■ Ctj 

Bm ■ ■ ■ Br 



(33) B 

for some Baj G S(t, *), l<j<s,l<a<Cj, again with C = (Cij) as in We 
denote by Up(c;d) (resp. Dw(c;d) j the subspace spanned by all {c]d) -(resp. down) -reducible 
monomials. 

Proposition 36. The spaces Up(c;d) and Dw(c; d) are isomorphic. The isomorphism is 
given by the identification of the up-reducible element 



AivAid^ A2r 


■■A2d2 


An- 


■Atdt 




■■■C2s 


Ctr 




Bii ■ ■ ■ Bc^i Bi2 


■ ■ ■ Bc22 ■ 


■ ■ Bis ■ ■ 


■BcsS 



with the down-reducible element 

An ■ ■ ■ Aia-^ A21 ■ ■ ■ ^2^2 ■ ■ ■ Ai ■ ■ ■ Adt 

BlvBc^l Bi2---Bc22 Bis---Bcss 

Relations R in are generated by the above identifications. 

Proof. The proof follows from analyzing the underlying graphs. □ 

We call the relations described in Proposition ESI the {c]d) -relations. These relations are 
clearly compatible with the differential do and do not change the genus. They are trivial if 
dj = Ci = 1, for all i,j. 

Example 37. Equation ()27|) of Example 1331 is an equality of two (2, 1; 1, l)-reducible ele- 
ments with All = A21 = A, Bii = B21 = B12 = Y and the matrix (j!?T|l given by 



C 



A 1 
A 1 



Equation ()28|1 of Example EHl is an equality between two (2, 1; 2, l)-reducible elements with 
All = A12 = A21 = A, Bn = B21 = Bi2 = Y and 

*^ - V A 1 

We leave it as an exercise to interpret also (j29p in terms of (c;d)-relations. 
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Example 38. Let us write presentation pUjl for S(2,3). Of course, S(2,3) = So(2,3) © 
Si (2, 3) © 82(2, 3), where the subscript denotes the genus. Then So (2, 3) is represented as the 
quotient of 

SpaniQ © [So(2,2)©S(l,l)©S(l,2)]© [S(2,1)©S(1,3)] © [So(2, 2)©S(1, 2)©S(1, 1)] = 
= SpaniX) © Span ( -p— ] © Span ( ^ ] © Span ' ^ 



where O is an arbitrary element of So(l, 3) and is an element of So (2, 2), modulo relations 
R{2, 3) that identify the up-(2; l)-reducible element 

^ G Span ' ^ 



1 A " VIA 
with the down-(2; l)-reducible element 

Y 



G Span 



and identify the up-(2; l)-reducible element 

^ G Span ' ^ 



Al " VAl 
with the down-(2; l)-reducible element 

^ Span ( - ^ 



G 



With the obvious similar notation, Si (2, 3) is the quotient of 

Span ( ) © Span | | © Span ( ^^^] © Span ' 



where again Q G So (2, 2) is an arbitrary element, modulo relations R{2, 3) that identify the 
up-(l, 1; 2)-reducible generator of the second summand with 

A A / A A 

G Span 



XY \oy_ 

and the up-(l, 1; 2)-reducible generator of the fourth summand with 

A A „ I /K ^ 

G bpan 



YX VYO 

Finally, 82(2,3) is the quotient of 

Span I "j*^ , -^"^ I © Span ( 1 ® "^-P^^ 



AA M ^ V YYY / M AA 

YY Y / V Y YY, 

modulo R{2, 3) identifying the up-(2, 1; 1, l)-reducible element 

G bpan 



YYY " V YYY 
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with the generator of the first summand, and the up-(l, 2; 1, l)-reducible element 

G bpan 



YYY " V YYY 

with the generator of the last summand. 

Example EHl shows that presentation ()30p is not economical. Moreover, we do not need 
to delve into the structure of So{m,n) because we already know that this piece of S{m,n), 
isomorphic to the free non-S ipROP Fi (S), is 9o-acyclic, see Remarks HUEHl and TheoremlHl 
So we will work with the reduced form of presentation (|3U|): 

(34) S(m, n) = So(m, n) © ^ S(ai, m) ® ■ ■ ■ (g) S{ay, u) ® S(f , hi) ® ■ ■ ■ ® S{v, bu)/Q{m, n) 

N 

where 

(35) := M n {i; > 2, u > 2] = {2 < v < m, 2 < u < n, and = m, bj = n} 
and Q{m, n) C R{m, n) is the span of (ci, . . . , c^; (ii, . . . , rf^) -relations with s, t > 2. 
Example 39. We have the following reduced representations: 

(36) S(2,2) = So{2,2) ® Span and 

Si(2, 3) = Span ® ^P^^^ (v^) ' ^^^^^ ^ ^ 

The reduced presentation of 82(2, 3) is the same as the unreduced one given in Example 
We conclude that 

S(2, 3) ^ So(2, 3) © So(2, 2) © So(2, 2) © So(l, 3)^^, 
This, by the way, immediately implies the (9o-acyclicity of S(2,3). 



7. ACYCLICITY OF THE SPACE OF SPECIAL ELEMENTS 

The proof of the 9o-acyclicity, in positive dimensions, of S(m, n) is given by induction 
on K := m ■ n. The acyclicity is trivial for K < 2. Indeed, there are only three spaces to 
consider, namely S(l, 1) = Span{\), S(l,2) = Span{A) and S(2, 1) = Span{Y). All these 
spaces are concentrated in degree zero and have trivial differential. 

The acyclicity is, in fact, obvious also for i^' = 3 because S(l, 3) = So(l, 3) and S(3, 1) = 
So(3, 1) coincide with their tree parts. For i^' = 4 we have two 'easy' cases, S(4, 1) = So(4, 1) 
and S(l,4) = So(l,4), while the acyclicity of S(2,2) follows from presentation (jHUj) . 

Suppose we have proved the 9o-acyclicity of all S(/c, /) with k - l < K. Let us express the 
reduced presentation as the short exact sequence 

(37) — ^ Q{m, n) — > L{m, n) © So(m, n) — > S(m, n) — > 0, 
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where we denoted 

L(m, n) := ^ S(ai, m) (8 ■ ■ • (g) 8(0^,, n) (g S(f , 61) (g ■ ■ • (g S(f , 

with N defined in ()35|). It follows from the Kiinneth formula and induction that L{m,n) 
is (9o-acyclic while the acyclicity of So(?ti, ra) = ri(H) was established in Remark II II Short 
exact sequence then implies that it is in fact enough to prove that the space of relations 
Q{m,n) is 9o-acyclic for any m,n>l. This would clearly follow from the following claim. 

Claim 40. For any w G L{m,n) such that do{w) G Q{m,n), there exists z G Q{m,n) such 
that do{z) = do{w). 



(38) 9oH = 5^^"'''^ -u^"-'') 



Proof. It follows from the nature of relations in the reduced presentation ()34|1 that 

(c 

i ' 

(c;d) 

where the summation runs over all (c; d) = (ci, . . . , c^; di, . . . , dt) with s,t > 2, and u^^'^^ 
(resp. u^i'^^) is an (c;d)-up (resp. down) reducible element such that u^"^'^^ —u^i^'^^ G Q{m, n). 
The idea of the proof is to show that there exists, for each (c;d), some (c;d)-up-reducible 
z^^'^^ and some (c;d)-down-reducible z^^'^^ such that ^^^''^^ := z^^^'^^ —z^^'^^ belongs to Q{m, n) 
and 

(39) uf'"^ -uf"^ = do{z^''-^''^). 

Then z := ^(^ d) z^'^'^^ will certainly fulfill do{z) = do{w). We will distinguish five types of 
(c; d)'s. The first four types are easy to handle; the last type is more intricate. 

Type 1: All di, . . . ,dt are > 2 and all ci, . . . ,Cs are arbitrary. In this case u^^''^^ is of the 
form 

, ^ Al - - -At 

with 

^ ^ Ail ■ ■ ■ Aid- 
Cii ■ ■ ■ Cis 

as in p2|) . It follows from the definition that do cannot create {k, I) -fractions with k,l > 
2. Therefore a monomial as in ()4U|) may occur among monomials forming do{y) for some 
monomial y if and only if y itself is of the above form. Let z^^'^'' be the sum of all monomials 
in w whose 5o-boundary nontrivially contributes to u^^''^\ Let z^^'^'^ be the corresponding 
(c;d)-down-reducible element. Then clearly u^^'^^ = do{z^^'^^) and (jH^ is satisfied with 
2,(c;d) ._ _ ^^^'^^ coustructcd abovc. In this way, we may eliminate all (c; d)'s of Type 1 
from dSHI). 

Type 2: All Ci, . . . , q = 1 and all di, . . . ,ds are arbitrary. In this case u^'^''^-' is of the 
form 
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with 



(42) A ^ , 

where Cij G S{di, 1), for l<i<t, l<j<s. When di = 1, 

where Cij G S(l, 1) must be a scalar multiple of 1. We observe that element PTj) is (c; d)-up 
reducible if and only if Ai is as in (j42j) where cij > 2; if rfj = 1 then Ai may be arbitrary. We 
conclude, as in the previous case, that a monomial of the above form may occur in do{y) if 
and only if y itself is of the above form. Therefore, by the same argument, we may eliminate 
(c; d)'s of Type 2 from (j38|) . 

Type 3: All ci, . . . , q > 2 and di, . . . ,ds are arbitrary. This case is dual to Type 1. 

Type 4- All di, . . . ,dt = 1 and Ci, . . . , are arbitrary. This case is dual to Type 2. 

Type 5: The remaining case. This means that 1 G {ci, . . . ,Cs} but there exist some 
Cj > 2, and 1 G {di, . . . , dt} but there exists some di > 2. This is the most intricate case, 
because it may happen that, for some monomial y, do{y) contains a (c;d)- (up- or down-) 
reducible piece although y itself is not (c; d)-reducible. For instance, let 



y ■= 



OO 




nan 

Then 5o(?/) contains a (2, 1; 2, l)-up-reducible piece 

nn 

OO 




n n n 

though y itself is not (2, 1; 2, l)-up-reducible. Nevertheless, we see that dQ{y) contains also 



OO 




n n n 

which is not reducible. This is in fact a general phenomenon, that is, if dQ{y) contains 
a (c;d)-up-reducible piece and if y is not (c;d)-up-reducible, then do{y) contains also an 
irreducible piece. Therefore such y cannot occur among monomials forming up w in Claim EUl 
We conclude that y must also be (c;d)-up-reducible and eliminate it from as in the 
previous cases. Down-reducible pieces can be handled similarly. This finishes our proof of 
Claim iOl □ 
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8. Some generalities on minimal models 

In this section we discuss properties of minimal models of props. We will see that 
minimal models of props do not behave as nicely as for example minimal models of simply 
connected commutative associative algebras. We will start with an example of a prop that 
does not admit a minimal model. Even when a minimal model of a given prop exists, we 
are not able to prove that it is unique up to isomorphism, although we will show that it is 
still unique in a weaker sense. These pathologies of minimal models for props are related 
to the absence of a suitable filtration required by various inductive procedures used in the 
"standard" theory of minimal models. 

In this section we focus on minimal models of PROPS that are concentrated in (homo- 
logical) degree 0. This generality would be enough for the purposes of this paper. Observe 
that even these very special props need not have minimal models. An example is provided 
by the prop 

X := T{u, v,w)/{uov = w,vow = u,wou = v), 

where u, v and w are degree generators of biarity (2,2). Before we show that X indeed 
does not admit a minimal model, observe that a (non-negatively graded) minimal model of 
an arbitrary PROP concentrated in degree is always of the form 

M = {T{E),d), 

where E = with Ei := {e G E; deg(e) = i}, and the differential d satisfying, for 

any n > 0, 

(43) 9(K) C r(E<„), E<„ := e,<„^.. 

This means that M is special cofibrant in the sense of Definition 17]. 

Free props T{E) are canonically augmented, with the augmentation defined by e{E) = 0. 
This augmentation induces an augmentation of the homology of minimal dg-PROPs, therefore 
all PROPS with trivial differential which admit a minimal model are augmented. The contrary 
is not true, as shown by the example of the prop X above with the augmentation given by 
e{u) = e(f ) = e{w) := 0. 

Indeed, assume that X has a minimal model p : {r{E),d) (X, 0). The map p induces 
the isomorphism 

Hoip) : Ho{T{E),d) = T{Eo)/{d{E^)) ^ X. 
Since X = k©X(2, 2), Eq = Eq{2, 2) and the above map is obviously an isomorphism of aug- 
mented PROPS. Therefore Ho{p) induces an isomorphism of the spaces of indecomposables. 
While it follows from the minimality of d that Q{T{Eo)/{d{Ei))) = Eq, clearly Q(X) = 0, 
from which we conclude that £^0 = 0, which is impossible. 

Although we are not able to prove that minimal models are unique up to isomorphism, 
the following theorem shows that they are still well-defined objects of a certain derived 
category. Namely, let ho-dgPROP be the localization of the category dgPROP of differential 
non-negatively graded PROPS by homology isomorphisms. 



MINIMAL MODEL OF THE PROP FOR BIALGEBRAS 



27 



Proposition 41. Let IK he a PROP concentrated in degree 0. Then its minimal model (if 
exists), considered as an object of the localized category ho-dgPROP, is unique up to isomor- 
phism. 

Proof. The proposition would clearly be implied by the following statement. Let a : M' ^ A 
and (3 : M" — A be two minimal models of A. Then there exists a homomorphism h : M' ^ 
M" such that the diagram 

h 

W M" 

A 

commutes. Such a map h can be constructed by induction. Assume that M' = {V{E),d'), 
M" = (r(F), d") and let Kq : V{Eq) M" be an arbitrary lift in the diagram 

r(Eo) M" 

A 

Suppose we have already constructed, for some n > 1, a homomorphism 

: r(E<„) M", 

such that Pohn-i = a|r(£;<„), where i?<„ is as in PHj) . Let us show that can be extended 
into hn : r{E^n+i) M" with the similar property. To this end, fix a k-linear basis Bn of 
En and observe that for each e & Bn there exists a solution Uf. G M" of the equation 

(44) d"{uj,) = hn^iid'e). 

This follows from the fact that d"hn-i{d'e) = hn-i{d'd'e) = which means that the right- 
hand side of is a (9"-cycle, therefore Ue exists by the acyclicity of M" in degree n — 1. 
Define a linear map : En M" by r^{e) := Ug, for e G Bn- Finally, define a linear 
equivariant map r„ : En ^ M" by 

rnif) ■=J2]^_ (^'^rn{afT)T~\ 

T,(T 

where / G En is of biarity [k, I) and the summation runs over all a G and r G S/. It is 
easy to verify that the homomorphism /i„ : T{En) M" determined by hn{f) '■= rn{f) for 
f & En, extends hn-i, and the induction goes on. 

By modifying the proof of fT^ Lemma 20] , one may generalize Proposition to an 
arbitrary non-negatively graded PROP with trivial differential. 

Remark 42. One usually proves that two minimal models connected by a (co)homology 
isomorphisms are actually isomorphic. This is for instance true for minimal models of 1- 
connected commutative associative dg-algebras [71 Theorem 11.6(iv)], minimal models of 
connected dg-Lie algebras |23;j Theorem IL4(9)] as well as for minimal models of augmented 
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operads Proposition 3.120]. We do not know whether this isomorphism theorem is true 
also for minimal models of props. 

However, 'classical' isomorphism theorems can still be proved if one imposes some ad- 
ditional assumptions on the type of minimal models involved, as illustrated by Theorem 031 
below. Let us call a minimal model (r(S), d) of the bialgebra prop B special if the differen- 
tial d preserves the subspace of special elements and if it is of the form d = do + dpert, where 
do is as in (fT^ and dpert raises the genus. 

Theorem 43. Let M' = (r(H),(9') and M" = (r(S),9") be two special minimal models for 
the bialgebra prop B. Then there exists an isomorphism : M' — M" preserving the space 
of special elements. 

Proof. Let us construct inductively a map : (T(E),d') — > {T(E),d") of augmented props 
which preserves the space of special elements and which is the 'identity modulo elements 
of higher genus.' By this we mean that 0|= = I5 + where the image of the linear map 
?7 : S — s> r(S) consists of special elements of positive genera. 

The first step of the inductive construction is easy: we define 0o : r(E!o) r(S) by 
0o|ho '■= 1=0- Suppose we have already constructed : r(S<„) r(S). As in the proof 
of Proposition!^ one must solve, for each element e of a basis of H„, the equation 

(45) d"ue = 0„-i(9'e). 

The right-hand side is a 9"-cycle, therefore a solution Ue exist by the acyclicity of M" in 
degree n — 1. But not every solution is good for our purposes. Observe that the right-hand 
side of ()45|) is of the form 

0„_i((9oe + Spg^e) = do{e) + ^e, 

where is a sum of special elements of positive genera. We leave as an exercise to prove 
that the 9o-acyclicity of the space of special elements implies, similarly as in the 'naive' proof 
of Theorem El given in Sectional that in fact there exists Ug of the form uJe = G + ^lei where 
?7e is a sum of special elements of genus > 0. Therefore 

0n(e) ■= Ue = e + rje, e e S^, 

defines an extension of 0n-i which preserves special elements and which is the identity 
modulo elements of higher genera. 

The proof is concluded by showing that every endomorphism : r(S) r(S) whose 
linear part is the identity and which preserves the space of special elements is invertible. We 
leave this statement as another exercise to the reader. □ 
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9. Proof of the main theorem and final reflections 

Proof of Theorem\15\ We already know from Theorem 1221 that the collection S of special 
elements is friendly, therefore the inductive construction described in Section 121 gives a per- 
turbation dpert = di + 82 + + ■ ■ ■ such that 

a,(C)eS,(m,n), for^?>0. 

Equation then immediately follows from Lemma 1771 while the fact that dpert preserves 
the path grading follows from Lemma |2S1 

It remains to prove that (M, d) = (r(S), do + dpert) really forms a minimal model of B, 
that is, to construct a homology isomorphism from (M, (9) to (B, (9 = 0). To this end, consider 
the homomorphism 

p:{r{E),do + dp,rt)'^{B,d = 0) 
defined, in presentation (|7|), by 

P(e2) := A, p(eD := Y, 

while p is trivial on all remaining generators. It is clear that p is a well-defined map of 
dg-PROPs. The fact that p is a homology isomorphism follows from rather deep Corollary 27 
of [T3|. An important assumption of this Corollary is that dpert preserves the path grading. 
This assumption guarantees that the first spectral sequence of fSI Theorem 24] converges 
because of the inequalities given in ^3 Exercise 21] and recalled here in The proof of 
Theorem [T31 is finished. □ 

Final reflections and problems. We observed that it is extremely difficult to work with 
free props. Fortunately, it turns out that most of classical structures are defined over simpler 
objects - operads, |pROPs or dioperads. In Remark (211 we indicated a definition of special 
props for which only compositions given by 'fractions' are allowed. 

Let us denote by sB the special prop for bialgebras. It clearly fulfills sB (m,n) = k for 
all m,n > 1 which means that bialgebras are the easiest objects defined over special props 
in the same sense in which associative algebras are the easiest objects defined over non-S- 
operads (recall that the non-S-operad Ass for associative algebras fulfills Ass (n) = k for all 
n > 1) and associative commutative algebras are the easiest objects defined over (S-)operads 
(operad Com fulfills Com{n) = k for all n > 1). 

Let us close this paper by summarizing some open problems. 

(1) Does there exist a sequence of convex polyhedra B^^ with the properties stated in 
Conjecture 1311 .'' 

(2) What can be said about the minimal model for the prop for "honest" Hopf algebras 
with an antipode? 

(3) Explain why the Saneblidze-Umble diagonal occurs in our formulas for d. 
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(4) Describe the generating function 

f{s,t) := J2 dimS(m,n)s™r 

m,n>l 

for the space of special elements. 

(5) Give a closed formula for the differential d of the minimal model. 

(6) Develop a theory of homotopy invariant versions of algebraic objects over props, 
parallel to that of J2] for algebras over operads. We expect that all main results of ^2] 
remain true also for props, though there might be surprises and unexpected difficulties 
related to the combinatorial explosion of props. 

(7) What can be said about the uniqueness of the minimal model? Is the minimal model 
of an augmented prop concentrated in degree unique up to isomorphism? If not, is at 
least a suitable completition of the minimal model unique? 

There is a preprint J7] which might contain answers to Problems (1) and (5). 
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